کران های بالا و پایین ‎-z‎اندیس برای کلاس های خاصی از گراف ها

فرض کنیم g یک گراف باشد. تعداد راه هایی که می توان k یال غیر مجاور در این گراف را مشخص کرد با نماد m(g,k)‎ نمایش داده می شود. در این صورت اندیس هوسویا‎ به صورت رابطه ‎(1)‎ تعریف می شود: z(g)=?_(k?0)?m(g,k) . در این پایان نامه به مطالعه اندیس هوسویا پرداخته می شود و برای بعضی از کلاس های درخت ها مقدار ماکزیمم یا مینیمم این اندیس تعیین می گردد و در نهایت گراف های نظیر این مقادیر مشخص می شوند. سپس مقادیر اکسترمال اندیس هوسویای گراف های حاصل از برخی کلاس های درخت ها با جایگذاری هر یال آن ها با مسیری شامل i رأس را تعیین خواهیم کرد‎.